package com.algorithm.ch1.hf.array;

/**
 * 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

 示例:

 给定 nums = [2, 7, 11, 15], target = 9

 因为 nums[0] + nums[1] = 2 + 7 = 9
 所以返回 [0, 1]
 */
public class twoSum {

    public static void main(String[] args) {
        int[] nums = new int[]{2, 7, -2, 15};
        int target = 0;
        int[] result = getSumNumElements(nums,target);
        System.out.print("第"+(result[0] + 1)+"个数"+nums[result[0]]+"加上第"+(result[1] + 1)+"个数"+nums[result[1]]+"相加等于"+target);
    }

    public static int[] getSumNumElements(int[] nums,int target){
        int[] ints = new int[2];
        for(int a = 0;a < nums.length ;a++) {
            for(int b = a + 1;b < nums.length;b++) {
                if(nums[a]+nums[b] == target) {
                    ints[0] = a;
                    ints[1] = b;
                    return ints;
                }
            }
        }
        return ints;
    }

}
